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Abstract. We prove a new formula for the generating function of polynomials 
counting absolutely stable representations of quivers over finite fields. The case 
of irreducible representations is studied in more detail. 



1. Introduction 

Many objects arising in representation-theoretic contexts have the favourable 
property that they are counted over finite fields by evaluating polynomials with 
integer coefficients at the cardinality of the field. In particular, this applies to the 
rational points of many moduli spaces of representations, as well as other varieties 
appearing in representation theory (see [6J Appendix] or |I5j for a general discussion 
of varieties whose rational points over finite fields are counted by polynomials). 

This special property opens the very interesting possibility to prove, or at least 
predict, topological and geometric properties of such varieties from the polynomi- 
als arising in this way. For example, the Euler characteristic of such varieties can 
be computed as the evaluation of the counting polynomial at 1. It is also typical 
that constant term conjectures or positivity conjectures on the polynomials can be 
formulated, often with very interesting conjectural geometric interpretations. A 
famous example is provided by the Kac conjecture, which interprets the constant 
terms of the polynomials counting absolutely indecomposable quiver representations 
of fixed dimension vector as root multiplicities in corresponding Kac-Moody alge- 
bras (this conjecture was proved in [5] in the case of indivisible dimension vectors; 
a proof in the general case was announced in [S]). Furthermore, the mere existence 
of these polynomials might substantiate conjectures on rationality of varieties or 
the existence of cell decompositions. 

The second named author proved the polynomiality property for the number of 
isomorphism classes of absolutely stable (in particular, irreducible) quiver repre- 
sentations, equivalently, rational points over finite fields of moduli of stable quiver 
representations in [12] , using Hall algebra techniques and the arithmetic of repre- 
sentations. However, the resulting formula for these polynomials is of a recursive 
nature, and it is highly complicated. No special properties of the polynomials could 
be extracted, except for some predictions based on computer experiments. 

The first named author already established the usefulness of A-ring techniques 
for the study of counting polynomials in [8], thereby deriving a combinatorial re- 
formulation of the Kac conjecture mentioned above. 

In the present paper both approaches are combined, by implementing A-ring 
techniques into the methods of [12] • Our first result, Theorem 14. 11 provides a simple 
formula for the generating function of the polynomials counting absolutely stable 
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quiver representations, in terms of certain rational functions introduced in (and 
also used in [3]). Our second result, Theorem 15. 1( gives a further simplification of 
the formula when the irreducible representations are counted. 

In the latter case, computer experiments suggest to consider the expansion of 
the counting polynomials at q — 1. In |12j . an explicit formula was conjectured for 
the linear term of this expansion (the constant term being zero in general). This 
conjecture was proved in |10j using entirely different methods, namely, fixed point 
localization in quiver moduli. Our third result, Theorem lG.ll and its corollary, give 
a new formula for the linear term, and rederive the result of |10j in the case of 
multiple loop quivers. 

Finally, we conjecture that the Taylor coefficients around q = 1 are nonnegative. 
Based on further computer experiments, a conjecture on these Taylor coefficients 
is formulated in Remark 16.51 We hope that a proof of this conjecture, and a com- 
binatorial interpretation of the Taylor coefficients, could give detailed information 
on the geometry of moduli spaces of irreducible quiver representations. 

The paper is organized as follows: Section [2] discusses the relevant A-ring meth- 
ods, and Section [3] collects the necessary facts on (stable) quiver representations 
and Hall algebras. The first main result, the formula for the generating function 
of polynomials counting absolutely stable representations, is derived in Section [4j 
and specialized to the case of irreducible representations in Section [5] The final 
Section [6] gives a recursive formula for the latter case and rederives the formula for 
the linear term of the counting polynomials in the case of multiple loop quiver. 



2. Combinatorial prerequisites 

We endow the ring of power series R = Q(q)lxi, . . . ,x r j with a structure of a 
A-ring (see [8j Appendix]) in terms of Adams operations by 

ipn(f(q,xi, . . .,x r )) = f(q n ,x", . . . ,x"). 

As a A-ring, the ring R possesses also A-operations and er-operations. Let m be the 
unique maximal ideal of the ring R. We define the map Exp : m — > 1 + m by the 
formula 

Exp(/) = = cxp I ]T \Mf) I • 

fc>o \fc>i / 

This map has an inverse Log : 1 + m — » m, given by the Cadogan formula [TJ 01 [5] 

Log(/) :=£^Mlog(/)), 
fc>i 

where n is a classical Mobius function. We define the map Pow : (1+m) x i? ^ 1+m 
by the formula 

Pow(/, ff ) :=Exp(.gLog(/)). 

The usual power map is defined by f 9 = exp(glog(/)) for / g 1 + m and g £ R. 

The following useful technical result relates the map Pow with the usual power 
map. 
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Lemma 2.1 ([H Lemma 22]). Let f G 1 + m and g G R. Define the elements 
gd G R, d > 1 &?/ £/ie formula 53rfi n d ■ ga — VVt(g), n > 1. T/ien we /lave 



pow(/ l5 )=n^(/) 



9d 

d>l 



Remark 2.2. The maps Exp, Log and Pow can be defined for an arbitrary complete 
A-ring, see Appendix]. Their basic properties can be also found there. 

For n G Z and m > 0, define the q-binomial coefficients (see [9]) 

1 J n™i(i-« i ) 
i 



[oo, m] 



Let J = {1, . . . , r} be a finite set. For any AeZ 7 and a G N 7 , define 

[A, a] :=JJ[A\c/], [oo,a] := ]J[oo, a 4 ]. 

ie/ is/ 

Define 

p = p(xi, ...,x r )= ^ I 00 - ! 1 " e Q(q)lxi, ■ ■ ■ ,X r j. 

For any A 6 Z', define 

p(X) = p(X;x u ...,x r ) = ^2 \\a]x a e Q(q)[xi, ■ ■ ■ , x r j. 

As a particular case of the Heine formula [7J Theorem 13.1], one can show for 
r = 1 

Lemma 2.3 (see [9]). W^e /wzue 

= Exp 

and, for any n G Z. 



l-« 



/ 1 - q n+1 
p(n; x) — Exp x 

V 1 

This lemma implies that 



p(xi, ...,x r 



)=n e^^m =n^)- Ex p(%^ 

iei \k>o J iei \ 1 



<1 

The functions p and p(X) can be related as follows. For any / G R, define the 
conjugation f(q) := fiq^ 1 )- For any A G Z 7 , define the algebra homomorphism 
S x :R^Rby S x {x a ) = q^^x 01 . 

Lemma 2.4 (see [9]). For any A G Z 7 , we have p(X) = p ■ S\(p). 
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3. Quiver representations 

Let (r, I) be a finite quiver. Here T denotes the set of arrows and / denotes the 
set of vertices of the quiver. Usually we denote the quiver just by T. For any field 
fc, we denote by kT the path algebra of T over k. Any representation M of kT can 
be decomposed into a sum of fc-vector spaces M = ©jgjM, in a natural way. We 
define the dimension of M to be dim M — (dim Mj)i E j G N 7 . 

Wc define the Ringcl form on Z 7 to be the bilinear form defined by 

(a, (3) = 5>\9*- "'P' 

i£l h:i — yj 

for any a = (a 8 )igj G Z 7 and f3 — (f3 l )iei G Z 7 . Define the Tits form on Z 7 to be 
the quadratic form on Z 7 defined by T(a) = (a, a), for any a — (a l )nzj G Z 7 . 
Define the space of fcr-representations of dimension a G N 7 to be 

TZ a (k) = Hom t (r',F'). 

h:i-*j 

The group GL a (k) = Y\ ieI GL Q i(fc) acts on lZ a (k) by 

(5i)»GJ • (ih)her = (9 3 xhg^ 1 )h:i^j 

and the orbits of this action parametrize the isomorphism classes of fcr-representa- 
tions of dimension a. 

3.1. Stable representations. We define a stability map (or just stability) to be 
a map 9 : I — * Z. It can be extended by linearity to : 7L 1 — > Z. Associated with 
0, we define a slope function fi : N 7 \{0} — > Q by 

/ x »(«) 
= T— , 

ht a 

where hta = X^e/ ^' -^ or an y nonzero fcr-representation M, we define /u(M) = 
/x(dimM). 

Let us fix once and for all some stability 0. A AT-representation M is called stable 
(respectively, semistable) if for any nonzero proper subrepresentation N C M, we 
have (i{N) < fi(M) (resp. n(N) < ^(M)). A stable representation of kT is called 
absolutely stable if it stays stable after any finite field extension of k. A semistable 
representation is called polystable if it is a direct sum of stable representations. 

For any \x G Q, we denote by mod M AT the category of semistable fcr-represen- 
tations having slope fi (by convention, the zero representation is also contained in 
this category). The category mod M fcr is an abelian category and its simple objects 
are precisely the stable representations. The subcategory of mod M fcr consisting of 
stable representations is denoted by mod^ fcr. 

Let a G N 7 . Define TZ^(k) C 1Z a {k) to be the subset of semistable represen- 
tations. It is invariant under the action of GL Q (fc) and the orbits of this action 
parametrize the isomorphism classes of semistable representations of dimension a. 
For any finite field F 9 , we denote by r a (q) the number 



(1) r a (q) 

It was proved ii 
precisely, we have 



#GL Q (F,)- 

It was proved in |llj that the r a (q) are rational functions in the variable q. More 
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Proposition 3.1 (see [HJ Corollary 6.2]). For any a G N / \{0} ; we have 

(ai,...,Q fc ) «—l 

where the sum runs over all tuples (pt\, ■ ■ ■ , ojfc) of vectors in N z \{0} , such that 

Si=l a t = a and a i) > K a ) f or an V 1 < 3 < k - 

The goal of the paper is to provide a simple formula expressing the numbers of 
absolutely stable representations in terms of the rational functions r a . 

3.2. Absolutely stable representations. Given a AT-representation S, we define 
rg = dim/. End(iS'). A stable representation S is absolutely stable if and only if 
r s = 1, see [TH Proposition 4.4]. 

Let a G N 7 and r > 1. Given a finite field F , we denote by a a (q) the number of 
isomorphism classes of absolutely stable F^T-representations of dimension a. We 
denote by s a _ r (q) the number of isomorphism classes of stable F 9 r-representations 
S of dimension a and with rs = r. ft was proved in [12j that a a {q) and s a . r {q) are 
polynomials in q, the first one having integer coefficients. These polynomials are 
related with each other as follows 

Lemma 3.2 (cf. [HJ Proposition 4.5]). For any a GN 1 and any r > 1, we have 

*pr(a a ) = ks ka ,k- 
k | r 

Proof. According to [HI Proposition 4.5], we have 

s a ,r(q) = ^^2n(r/k)a a/r (q k ), 

k\r 

Using the Adams operations, we can rewrite this formula in the form 

rs ra . r = ^2 [i(r/k)ip k (a a ). 

k | r 

The Mobius inversion formula implies then the statement of the lemma. □ 
Applying the above lemma together with Lemma 12.11 we get 

Corollary 3.3. Let m he the maximal ideal of Q(q)lxi\i G /] and let f G 1 + m. 

Then 

Pow(f iaa ) = l[Mf) Sra - r - 

r>l 

3.3. Hall algebra. Let k be a finite field. One defines the Hall algebra (see [14] ) 
H(kT) to be a Q-vector space with a basis consisting of isomorphism classes of 
fcr-representations. For any two representations M, N of AT the multiplication 
[M] ■ [N] is defined by 

[M]-[N]=Y,9mA X 1 

[X] 

where N denotes the number of subrepresentations U C X such that U ~ N 
and X/U ~ M. 

The Hall algebra H(kT) possesses a grading given by the height of the dimension 
of representations. The corresponding completion of H(kT) is denoted by H((kT)). 
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It is a local algebra and its invertible elements are those having nonzero component 
of degree zero. 

Endow the algebra Q(q)[xi\i E /] with a new product defined by 

The new algebra is denoted by Q(q) tw [xi\i E I]. Given a finite field F 9 , we endow 
the algebra Q[xi|? S /] with a new product by the same formula as above, with q 
considered now as a rational number. The new algebra is denoted by Qp w [:E;|« E /] 
or just by Q^[xi\i E I]. The algebra ®(q) tvr [xi\i E I] (resp. Q^[xi\i 6 I}) has 
a grading given by deg x a = ht a. The corresponding completion is denoted by 
tw [xi|i E I\ (resp. Q* w [xj|i E /]). As a vector space it is isomorphic to 
Xi\iel\ (resp. Q[ Xi \i E I}). 

Lemma 3.4 (see \12\ Lemma 3.3]). Let k be a finite field. Then the map J : 
H(kT) -> <Q^[xi\i E I] given by 



h - ■■■■■ 



„dim M 

# Aut M ' 

is a homomorphism of graded algebras. It induces a homomorphism of completions 
J:H((kT))^Qfl Xi \i&Il 



7m 



Let \i be a rational number and let k be a finite field. Define the element 

[Af]Gmod M fcr 

in the completed Hall algebra H((kT)). Its component of degree zero is nonzero and 
therefore is invertible. 

Lemma 3.5 (see [121 Lemma 3.4]). We have 

[M]6mod M fcr 

where 

if M is not polystable, 

i n [ 5 ]em odj fc r(-l)" ls (#End^)( m 2 s ) ifM = [s]emod . kr . 

Lemma 3.6 (see [H]). Let k be a finite field. Then 

s M ,fc = E r *{#k)x a . 

In the next section, we will express J e^ 1 in terms of the polynomials a a , dras- 
tically simplifying the corresponding formula from 12J. This will allow us to relate 
the polynomials a a with the rational functions r a and to get a nice formula for the 
computation of a a . 

4. Computation of the integral 

Let (r, /) be a finite quiver, 9 : I — > Z be a stability and fj.be & rational number. 
In this section, the slope function and the stability condition are always determined 
by 8. Representations are assumed to have slope /i, if not stated otherwise. 
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Let us define the generating functions 

a(q) = ^2 a >a{<i)x ot , r(q) = r a (q)j 



in Q(q r )[a;i|i E i], where the polynomials a a 6 Z[g] and the rational functions 
E Q((?) were defined in Section [5] 



Theorem 4.1. We have 



r(q) o Exp 



q(g) 

1-9 



= 1 



in the algebra Q(q) tV! [xi\i E Jj. 



Proof. It is enough to prove the corresponding formula for the specializations of q 
to the numbers of points of finite fields, i.e., for any finite field k, we have to prove 



r (<l)\q=#k ° Exp I - 



a(q) 



1 



<3=#fe 



in Qf[xi\i€l\. 

By Lemma 151)1 we have J e^.k = r(q)\ q __u. k . By Lemma T3.4[ we have 



e n,k ° / e l 



Thus, we just have to prove 



q=#k 



This is the content of the next theorem. 

Theorem 4.2. Let k be a finite field. Then 

a(q) 



a 



y = Exp li^ 



Proof. By Lemma 13.51 we have 



7A/ _ dimM 



[M] 



#AutM 



E 

(™s)[S] 



E[[s](-l) ms (#End5)(™ s 



#Aut (e [s] s^s 



J2\s] m S dimS 



- X ^[S] 



Note that 



and therefore 



Aut ( S ms 

is] 



Y[GL rns (EndS) 

is] 



e n 

(ms)[s] 



/ (-i)"g(#EndS)(" s ) 
^ #GL ms (EndS) ; 

(-l) m (#End5)(™) 



,m5 dim. S 1 



9 IS, #GL„ l( End5) 



m dim S 



s 
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For any stable representation S, the ring of endomorphisms End S is a finite field 
and, for any finite field F s , we have 

(_l)m s (/?) 

= i i : I — >• ) = I x . nil ! 



#GL m (F s ) 



= Y[(l-sr 1 = {oo,m}\ q=s . 



It follows 



„m dim S 



q= #EndS 



[S] \m>0 

Recall, that for any representation S, we have defined the integer r$ to be 
dim fc EndS". It follows that #End5* = (#/t) rs and therefore 

[°°. m l I q =# End s = Vv s ([oo, m] ) I . 



This implies 



Zfe =11 E Vv s ([oo,m]); 

[S] \m>0 



in dim S 



II X ^r([oo,m])a 



ae pj / \m>0 
r>l 



9=#fe 



Next 

II ( X Vv([oO,m]) 3 



a,r \m>0 



i m>0 



Cor. 133 



n Lemma 1 2. 3 1 / ^ — -v 

Exp(a Q Log(j)(a; Q ))) == Exp \}_^a a j 



[]Pow(p(x Q ),a Q ) 

a 

.a \ 

— = Exp 



U-9 



□ 



5. Irreducible representations 



In this section, we take the stability map : / — > Z to be the zero map. Then 
the stability of a representation is equivalent to its irreducibility and all represen- 
tations are semistable. The goal of this section is to give an explicit formula for the 
generating function r G Q(g)[ify|t Si]. In view of Theorem 14. H this will give us a 
rather explicit formula for the polynomials a a (q). 

Define the operator T on Q(g)[xj|« G I] by T(x Q ) = q T ^x a . In Section [2] 

we have defined p = Exp ^ ^l^' ) ■ We have defined there also the conjugation 

W) = f(q~ 1 )- 

Theorem 5.1. We have r = Tp. In particular, 

a(q) 



Tp o Exp 



1-3 



= 1 



in the algebra 



r [xi\i€l\. 



9 



Proof. Let A; be a finite field and s = Recall that 

r(s) = £ 



#K a {k) xa 



' #GL a (fc)- 
We have 

where a ■ a = 5Z ie j a* a 1 . Also we have 

n— 1 n 

#GL„(F S ) = [] ( a » - **) = J](l ~ 

i=0 i=l 

This implies 

s™ 2 (-l)"s("^) 



#gl„(f s ) aua-^) n:u(i-^) 

We can write now 



loo, n \ 



r{s) = J2 9 _T(Q) [oo,a]x Q 



Tp\ 



9=s 

As this equality holds for all finite fields, we get r = Tp. □ 

Remark 5.2. Assume that the quiver does not have oriented cycles. Then the 
irreducible representations are precisely the one-dimensional ones and we have 
a(q) = J^iei x i- This implies 

It follows that op = 1. This is a purely combinatorial formula obtained by 
methods of geometric nature. We give a combinatorial proof of it in Remark 16.41 

6. Recursive formula 

Let a{q) = X^qgn 7 a a{o)x a be the generating function for the irreducible repre- 
sentations of a quiver. In this section we will show that the expression 

"(g) -J2iei x i 
l-q 

is well defined at q = 1 and we will give a recursive formula for the computation of 
both the expression and of its value at q = 1 . 

Define the Ringel matrix R by the formula (a,/?) = a'i?/3, for any a, (3 £ N 1 . 
Then 

Rij = Sij — #{ arrows from i to j}. 
For any / e Q(q)lxi,i G I], we denote by f a the coefficient of x a in /. 

Theorem 6.1. Expression f = Exp ^ a ^\~^ a ' J can 6e determined by the recursive 
formula: 

(p(-Ra) ■ f) a = 

/or any a > 0. 27ms expression is well defined at q = 1. TTie specialization f\ q= \ can 
be determined from the same recursive formula, using the simplification p(X)\ q= \ — 

II,.. r 1 A • 
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TpoExp ( I = 1. 



Proof. We have shown that 

Tr> o Eim I 

Let us denote Exp by g. Then, for any a > 0, we have 

0</3<q 

Note that 

= q~ T ^p = 

This implies 

a</3<a 0<P<a 

= E 9a-/3(S-RaP)/3 = {gS- Ra p) a . 

Q<f3<a 

By Lemma |2.4[ we have S~b,uP = p(—Ra)/p and therefore 

(p(-ito) • g/p) a = 

for any a > 0. We note that 

The above formula allows us to determine / recursively. Moreover, as the expres- 
sions [n,k] are well defined at q = 1, we deduce that the p(X) are well defined at 
5=1. The recursive formula implies that / = g/p is well defined at q = 1. □ 

Corollary 6.2. Let (T,I) be a quiver with one node and m loops. Let a = 
^2d>o a d xd be the generating function of the polynomials counting absolutely ir- 
reducible representation of T over finite fields. Then 

' a(q) — x s 



g / P = Ex P ( fl ^-J> )=/. 



Exp 



1-9 



= 1 — mx. 

9=1 



Proof. To derive the statement from our recursive formula, we have to prove that 
for any n > 0, the coefficient of x n in 

(l-^^tl-mi) 

is zero. This can be checked directly. □ 

Remark 6.3. The above corollary is equivalent to the formula 

proved in jlOJ . Indeed, as a\(q) = q m , we deduce from the formula 



a(q)—qx\ v^lv-^ ,„,, k j 
^ +mi=) - > u(d/k)m k x d 

H d>l fed 



fe,i>i v 7 ;>i 
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Note that rax = 



q x — x 



. This implies 



9-1 



9=1 



a(q) — x 
1-q 9 =i 



Log(l — mx). 



The last formula is equivalent to the statement of the corollary. 

Remark 6.4. We can give now a combinatorial proof of the formula Tpop = 1 in 
the case when the quiver does not have oriented cycles. By the proof of the above 
theorem, this is equivalent to the condition 

(p(-Ra) -p/p) a = 

for any a > 0. Thus, we have to show that 

p(—Ra) a = [—Ra,a] — 

for a > 0. We can assume that R is upper-triangular with ones on the diagonal 
after permuting the nodes of the quiver. The above expression is a product of q- 
binomial coefficients and it is easy to see that one of them has the form [— n, n] for 
some n > 0. But [— n, n] = for n > 0. 

Remark 6.5. Expanding the polynomial a,d{q) in powers of q — 1, Remark 16.31 
shows in particular that the linear term 



in this expansion is nonnegative (the constant term being zero except for the trivial 
case d = 1): this number is well-known in combinatorics as the number of primitive 
necklaces consisting of d beads in m colours (see e.g. [13]). 

It has been verified by computer experiments, in the cases m = 2,3,4 and d < 12, 
that indeed all coefficients in this expansion are nonnegative. One might therefore 
conjecture that 



for all d > 1. 

Even more optimistically, one might hope for a geometric explanation for such 
a result, for example the existence of a finite stratification of the moduli space of 
c?-dimensional irreducible representations (see [10) for the precise definition) into 
strata isomorphic to tori (and thus contributing powers of q — 1 to the number of 
rational points of the moduli space). 

The string representations of the m-loop quiver, introduced in [lOj can be seen 
as a first step in this program: they are parametrized up to isomorphism by 
primitive necklaces as above, and thus provide an explanation for the linear term 
2 Sfeld /J'{d/k)m k in the above expansion. 

Against this background, it is natural to study the expansion 



Besides our result saying that fo(rn,t) — 1 — mt, computer experiments suggest 




k\d 



a d (q) G N[q - 1] 



Exp 
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and more generally 

/nKtHl-mt) 3 "- 1 
is a polynomial in m and t having degree 3n — 1 with respect to t. 
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